43 research outputs found
The Hopf algebra of finite topologies and T-partitions
A noncommutative and noncocommutative Hopf algebra on finite topologies H_T
is introduced and studied (freeness, cofreeness, self-duality...). Generalizing
Stanley's definition of P-partitions associated to a special poset, we define
the notion of T-partitions associated to a finite topology, and deduce a Hopf
algebra morphism from H_T to the Hopf algebra of packed words WQSym.
Generalizing Stanley's decomposition by linear extensions, we deduce a
factorization of this morphism, which induces a combinatorial isomorphism from
the shuffle product to the quasi-shuffle product of WQSym. It is strongly
related to a partial order on packed words, here described and studied.Comment: 33 pages. Second version, a few typos correcte
Daisies and Other Turan Problems
We make some conjectures about extremal densities of daisy-free families,
where a `daisy' is a certain hypergraph. These questions turn out to be related
to some Turan problems in the hypercube, but they are also natural in their own
right
Graph-different permutations
We strengthen and put in a broader perspective previous results of the first
two authors on colliding permutations. The key to the present approach is a new
non-asymptotic invariant for graphs.Comment: 1+14 page
A self paired Hopf algebra on double posets and a Littlewood Richardson rule
Let D be the set of isomorphism types of finite double partially ordered sets, that is sets endowed with two partial orders. On ZD we define a product and a coproduct, together with an internal product, that is, degree-preserving. With these operations ZD is a Hopf algebra. We define a symmetric bilinear form on this Hopf algebra: it counts the number of pictures (in the sense of Zelevinsky) between two double posets. This form is a Hopf pairing, which means that product and coproduct are adjoint each to another. The product and coproduct correspond respectively to disjoint union of posets and to a natural decomposition of a poset into order ideals. Restricting to special double posets (meaning that the second order is total), we obtain a notion equivalent to Stanley's labelled posets, and a Hopf subalgebra already considered by Blessenohl and Schocker. The mapping which maps each double poset onto the sum of the linear extensions of its first order, identified via its second (total) order with permutations, is a Hopf algebra homomorphism, which is isometric and preserves the internal product, onto the Hopf algebra of permutations, previously considered by the two authors. Finally, the scalar product between any special double poset and double posets naturally associated to integer partitions is described by an extension of the Littlewood–Richardson rule
Infinitesimal and B∞-algebras, finite spaces, and quasi-symmetric functions
Finite topological spaces are in bijective correspondence with preorders on finite sets. We undertake their study using combinatorial tools that have been developed to investigate general discrete structures. A particular emphasis will be put on recent topological and combinatorial Hopf algebra techniques. We will show that the linear span of finite spaces carries generalized Hopf algebraic structures that are closely connected with familiar constructions and structures in topology (such as the one of cogroups in the category of associative algebras that has appeared e.g. in the study of loop spaces of suspensions). The most striking results that we obtain are certainly that the linear span of finite spaces carries the structure of the enveloping algebra of a B∞B∞-algebra, and that there are natural (Hopf algebraic) morphisms between finite spaces and quasi-symmetric functions. In the process, we introduce the notion of Schur–Weyl categories in order to describe rigidity theorems for cogroups in the category of associative algebras and related structures, as well as to account for the existence of natural operations (graded permutations) on them
Infinitesimal and B∞-algebras, finite spaces, and quasi-symmetric functions
Finite topological spaces are in bijective correspondence with preorders on finite sets. We undertake their study using combinatorial tools that have been developed to investigate general discrete structures. A particular emphasis will be put on recent topological and combinatorial Hopf algebra techniques. We will show that the linear span of finite spaces carries generalized Hopf algebraic structures that are closely connected with familiar constructions and structures in topology (such as the one of cogroups in the category of associative algebras that has appeared e.g. in the study of loop spaces of suspensions). The most striking results that we obtain are certainly that the linear span of finite spaces carries the structure of the enveloping algebra of a B∞B∞-algebra, and that there are natural (Hopf algebraic) morphisms between finite spaces and quasi-symmetric functions. In the process, we introduce the notion of Schur–Weyl categories in order to describe rigidity theorems for cogroups in the category of associative algebras and related structures, as well as to account for the existence of natural operations (graded permutations) on them
The maximum cardinality of minimal inversion complete sets in finite reflection groups
We compute for reflection groups of type A,B,D,F4,H3 and for dihedral groups a statistic counting the maximal cardinality of a set of elements in the group whose generalized inversions yield the full set of inversions and which are minimal with respect to this property. We also provide lower bounds for the E types that we conjecture to be the exact value of our statistic